#include<iostream>
using namespace std;
int v[100];
int n,min_poz,max_poz;
void sortare_vector(int,int);
void citire_vector();
void afisare_vector();
void swap(int&,int&);
int main()
{
    citire_vector();
    if(min_poz<max_poz)
        sortare_vector(min_poz,max_poz);
    else
        sortare_vector(max_poz,min_poz);
    afisare_vector();
    return 0;
}

void citire_vector()
{
    int min,max;
    cout<<"cate elemente?? ";
    cin>>n;
    cout<<"introduceti elementele vectorului: ";
    cin>>v[0];
    min=max=v[0];
    min_poz=max_poz=0;
    for(int i=1;i<n;++i)
    {
         cin>>v[i];
         if(v[i]>max)
        {
            max=v[i];
            max_poz=i;
        }
        if(v[i]<min)
        {
            min=v[i];
            min_poz=i;
        }
    }
}

void sortare_vector(int min,int max)
{
    // folosesc bubble sort
    for(int i=min;i<max-1;++i)
        for(int j=i+1;j<max;++j)
            if(v[i]>v[j])
                swap(v[i],v[j]);
}
void swap(int &a,int &b)
{
    int aux=a;
    a=b;
    b=aux;
}

void afisare_vector()
{
    for(int i=0;i<n;++i)
        cout<<v[i]<<" ";
}
